Pseudo-periodic partitions of biological sequences
نویسندگان
چکیده
منابع مشابه
Pseudo-periodic partitions of biological sequences
MOTIVATION Algorithm development for finding typical patterns in sequences, especially multiple pseudo-repeats (pseudo-periodic regions), is at the core of many problems arising in biological sequence and structure analysis. In fact, one of the most significant features of biological sequences is their high quasi-repetitiveness. Variation in the quasi-repetitiveness of genomic and proteomic tex...
متن کاملDetecting periodic patterns in biological sequences
MOTIVATION The search for repeated patterns in DNA and protein sequences is important in sequence analysis. The rapid increase in available sequences, in particular from large-scale genome sequencing projects, makes it relevant to develop sensitive automatic methods for the identification of repeats. RESULTS A new method for finding periodic patterns in biological sequences is presented. The ...
متن کاملIdentifying Satellites and Periodic Repetitions in Biological Sequences
We present in this paper an algorithm for identifying satellites in DNA sequences. Satellites (simple, micro, or mini) are repeats in number between 30 and as many as 1,000,000 whose lengths vary between 2 and hundreds of base pairs and that appear, with some mutations, in tandem along the sequence. We concentrate here on short to moderately long (up to 30-40 base pairs) approximate tandem repe...
متن کاملBalanced partitions of vector sequences
Let d, r ∈ N and ‖ · ‖ be any norm on Rd . Let B denote the unit ball with respect to this norm. We show that any sequence v1, v2, . . . of vectors in B can be partitioned into r subsequences V1, . . ., Vr in a balanced manner with respect to the partial sums: For all n ∈ N, r , we have ‖∑i k,vi∈V vi − r ∑i k vi‖ 2.0005d. A similar bound holds for partitioning sequences of vector sets. Both res...
متن کاملRelative Adjacencies in Spatial Pseudo-Partitions
Introduction Qualitative spatial reasoning is a valid support for inferring relationships in geographical spaces. In particular, qualitative inferences are cognitively more expressive than quantitative ones, and support reasoning mechanisms in the absence of complete spatial knowledge (Cohn 1997). In geographical space, reasoning on spatial entities is supported by representations that mainly i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2004
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btg404